REPRESENTATIONS OF MONOMIAL ALGEBRAS 
HAVE POLY-EXPONENTIAL COMPLEXITIES 



TOM HOWARD 

Abstract. We use directed graphs called "syzygy quivers" to 
study the asymptotic growth rates of the dimensions of the syzygies 
of representations of finite dimensional algebras. For any finitely 
generated representation of a monomial algebra, we show that this 
growth rate is poly-exponential, i.e. the product of a polynomial 
and an exponential function, and give a procedure for computing 
the corresponding degree and base from a syzygy quiver. We char- 
acterize the growth rates arising in this context: The bases of the 
occurring exponential functions are the real, nonnegative algebraic 
integers b whose irreducible polynomial over Q has no root with 
with modulus larger than b. Moreover, we show that these growth 
rates are invariant under stable derived equivalences. 



1. Introduction 

A monomial algebra is a finite dimensional algebra A over a field k 
with a presentation A = kQ/I, where Q is a finite quiver and I an 
admissible ideal of kQ generated by paths. As a tool to study finitistic 
dimensions of such algebras, C. Cibils introduced syzygy quivers, com- 
binatorial devices which encode the syzygies of certain modules [8]. 
We refine this approach in order to explicitly compute complexities 
over monomial algebras and algebras which are derived equivalent to 
monomial algebras. 

The "complexity" of a finitely generated module A over a finite di- 
mensional algebra A measures the dimension growth of the syzygies 
of A. Various numerical measures of this type have been studied in 
the literature, including the Alperin-Carlson complexity ([2], [7]) and 
L. Avramov's curvature [3]. The Alperin-Carlson complexity was first 
introduced in the context of group algebras and has since been studied 
primarily for modules over selfinjective algebras (see [2], [7], [16], [10], 
[4], [5], [12], [15]) . Our notion of complexity sharpens the previously 
considered ones; it can be consider a hybrid of the Alperin-Carlson 
complexity and L. Avramov's curvature, at least when A is a monomial 
algebra. More precisely, for a finitely generated module over a mono- 
mial algebra, we show that the sequence of dimensions of its syzygies 
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grows poly-exponentially, i.e. grows as the product of an exponential 
function and a polynomial. The base of the exponential function is 
the curvature of the module in the sense of [3]. When the curvature is 
one, the degree of the polynomial is one less than the Alperin- Carlson 
complexity of the module. For larger curvatures, the degree of the 
polynomial is a new homological invariant. We use syzygy quivers to 
explicitly compute each of these two parameters. We also show that a 
real number is the curvature of some finitely generated module (over 
some monomial algebra) if and only if it is a nonnegative algebraic 
integer and no root of its irreducible polynomial is larger than it in 
modulus. 

Monomial algebras arc particularly amenable to study by syzygy 
quivers because each finitely generated module A has finite syzygy type, 
meaning that there is a finite list of modules 741,^42,...,^^ with the 
property that each syzygy of ^4 is a direct sum of copies of the Ai [11]. 
Indeed, for a monomial algebra A = kQ/I, B. Huisgcn-Zimmcrmann 
has shown in [13] that each submodule of a projective A-module is 
isomorphic to a direct sum of principal left ideals generated by paths 
of positive length in kQ\I, so each finitely generated A-module has 
finite syzygy type. The results we present here apply more broadly 
to artin algebras over which each finitely generated module has finite 
syzygy type (or to individual modules with finite syzygy type). 

R.-O. Buchweitz has defined the stable derived category of a module 
category to be the Verdier quotient of its derived category by the thick 
subcategory of perfect complexes [6]. We say that two artin algebras 
are stably derived equivalent if the stable derived categories of their 
respective module categories are equivalent as triangulated categories. 
In particular, two artin algebras are stably derived equivalent if they are 
derived equivalent. We use syzygy quivers to show that if each finitely 
generated module over an artin algebra A has finite syzygy type, and 
r is an artin algebra which is stably derived equivalent to A, then each 
finitely generated F-module has finite syzygy type, and the spectrum 
of complexities of finitely generated A-modules matches the spectrum 
of complexities of finitely generated F-modules. This result is a useful 
and practical tool towards showing that a given algebra is not derived 
equivalent to a given monomial algebra. See [9] for some examples of 
algebras which are derived equivalent to monomial algebras. See also 
[5] for some connections between representation dimension, complexity, 
and the stable derived categories of certain Gorenstein algebras. 

If A is a module that fails to have finite syzygy type, we will show 
"partial syzygy quivers" to still be useful in finding lower bounds for 
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the complexity of A. These lower bounds can often be transported 
through stable derived equivalences. 

I thank my PhD advisor Birge Huisgen-Zimmermann for fruitful 
ideas, suggestions, and conversations. 1 would also like to thank Rob 
Ackermann, Darren Long, Charles Martin, and Jon McCammond for 
their insights and for directing my attention to various resources. 

2. Complexity of a A-module 

Throughout, A is an artin /c-algebra over a commutative artinian ring 
k with Jacobson radical J. All A-modules we consider will be finitely 
generated left modules, and we will denote by mod A the category of 
finitely generated left A-modules. 

The complexity of a A-module is a measure of the rate of growth of 
its syzygies. We write QA for the first syzygy of A (i.e., the kernel 
of a projective cover of A), and put if A ^ A and A = A) 
for n > 0. The complexity of A, written cxa(A), is defined to be 
the complexity class of the sequence ik^^ A, where denotes the 
composition length over k, and the complexity class of a sequence is as 
follows. 

Let / : N — )■ be a sequence of nonnegative real numbers. The 
complexity class of /, written [/(n)], is the collection of sequences 
g : N ^ R"*" for which there are real numbers Ci, C2 > with Cig(n) < 
f{n) < C2g{n) for all but finitely many n e N. We obtain a partial 
ordering by setting [/(n)] < [g{n)] if there is a real number c > with 
/(n) < cg{n) for all but finitely many n G N. Moreover, each pair 
of complexity classes [/(n)] and [g{n)] has a least upper bound with 
respect to this partial ordering, given by [/(n)] + [g{n)] = [(/ + g){n)]. 

Many of our examples will be finite dimensional path algebras mod- 
ulo relations, i.e. will be of the form A = kQ/I, where k is field, Q a 
finite quiver, and / an admissible ideal in kQ. For each vertex v, we let 

be the corresponding primitive idempotent of A, and Sy = Ae„/ Je^ 
the corresponding simple module. If / may be generated by paths in 
Q, then A is a monomial algebra. 

Example 2.1. Let khe a, field, Q be the quiver 




and A = kQ/iaR paths of length 2). Observe that 0"+^ Si ~ Si® 
5"! for all n > 0, while both Si and fi^ Si are simple. Computing 
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dimensions, we find that dim^ fi" 5*1 is tlie n Fibonacci number, so 
cxa(5'i) = [(/^"], where cf) = ^^^^ is the golden ratio. 

Clearly, cxa(A) = [0] if and only if A has finite projective dimension. 
It is also easy to see that for each A-module A, there is a real number 
b > with cxa(A) < [6"]. Indeed, for each A-module C, there is a 
surjection A'^ — )■ C, where c = ikC. If we set b — ikA, we find that 
ikQC < bikC. So 4 A < h^ikA. 

The curvature of a A-module A is k{A) = inf{6 G M | cxa(^) < 
[6"]} [3]. For any sequence / : N ^ 1R+ with [/(n)] < [6"] for some 
6 e K, we define the curvature «;(/) analogously, and say that / has 
finite curvature. If / has finite curvature, then its generating function 
F{x) = J2'^=o fi^)^"' has a radius of convergence equal to 

In section 3, we show that any A-module A with finite syzygy type 
has poly-exponential complexity, i.e. cxa(^) — [b""n^] for some real 
number b — k(A) > and integer £ > 0. A A-module A has finite 
syzygy type if there is a finite list of A-modulcs Ai, A2, ■ ■ ■ , A,, such 
that A is a direct sum of copies of the A^ for each integer n > 0. 
Every module over a monomial algebra A has finite syzygy type since, 
as shown in [13], each submodule of a projective module is isomorphic 
to a direct sum of principal left ideals generated by paths of positive 
length in kQ\I. 

To prove that modules with finite syzygy type have poly-exponential 
complexities, we will make use of the discrete convolution of sequences 
and a condition on complexity classes which we call translation invari- 
ance. A complexity class [/(^)] is translation invariant if [f{n + 1)] = 
[/(n)]. One may check that this condition is independent of one's 
choice of representative from the complexity class. Poly-exponential 
complexity classes are translation invariant. 

The discrete convolution, or Cauchy product, of two sequences /, g : 
N — )■ M"*" is given by (/ * g){n) = ^^^=0 ~ '^)- F{x) and 
G{x) are the generating functions of / and g respectively, F{x)G{x) 
is the generating function oi f * g. It follows that * is associative, 
commutative, distributes across addition, and has an identity element 
e: the sequence with generating function 1. In general, the convolution 
of two complexity classes [/('T')] = [(/*fl')(^)] is not well-defined. 

Indeed, [0] = [e], while * / = and £ * / = / for any sequence /. 
Additionally, if r is the sequence with generating function x, then [e] — 
[t], yet [{t* f){n)] = [f{n)] if and only if [/(^)] is translation invariant. 
This suggests that we restrict our attention to translation invariant 
complexity classes and avoid the zero sequence. The next proposition 
allows us to unambiguously define the convolution of two translation 
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invariant complexity classes by [/(n)] * [g{n,)] = [(/ * g){n)], with the 
caveat that we refrain from choosing the zero sequence when working 
with the complexity class [0]. Moreover, the proposition guarantees 
that the resulting complexity class is itself translation invariant, and 
that convolution with a fixed translation invariant complexity class 
preserves the ordering on complexity classes. 

Proposition 2.2. Let f,f',g,g',h : N — > IR+, none identically zero, 
[fin)] = [fin)], [g{n)] = [g'{n)], [h{n)] < [f{n)], and each of these 
complexity classes be translation invariant. Then f*g is not identically 
zero, [{f*g){n)] = [if*g'){n)], [{h*g){n)] < [if*g)in)], and[{f*g){n)] 
is translation invariant. 

Proof. Since / and g are not identically zero, there exist s,t > with 
/(s) > and g{t) > 0. Then (/ *g){s + t)> f{s)g{t) > 0, so / * ^ is 
not identically zero. 

As [/(n)] = [f'{n)] and [g{n)] = [g'{n)], there arc real numbers 
A,B,C,D > and an integer N > s,t with Af'{n) < f{n) < Bf{n) 
and Cg'{n) < g{n) < Dg'{n) for all n>N. Now, for n > 2N, 

N-l n-N n 

if * g) (n) = Yl f(^)9in - i) + E /(^)^(^ E /(^)^(^ " " 

i=0 i=N i={n-N)+l 

Using translation invariance of [f{n)] and [g{n)] together with the re- 
quirement that N > s,t we see that [(/ * g){n)] = [/(n)] + [g{n)] + 
Er=jv fii)gin-i)]. By our choice of N, we find [EITi? f{i)g{n-i)] = 
[E::n mg'in - .)], so [(/ * g){n)] = [(/' * g')in)]. 

Since [h{n)] < [f{n)], we may choose h' G not identically 

zero, with h'{n) < f{n) for all n > 0. Thus [{h*g){n)\ = [{h'*g){n)\ < 

[U*g){n)]. 

To establish translation invariance, let = f{n + 1), and observe 
that (/*5()(n+l) = /(O)5f(n+l) + (0*5f)(n). Since [g{n)] = [{e*g){n)] < 
[(/ * g)in)], we have [(/ * g)in + 1)] = [(0 * g){n)] = [(/ * g){n)]. □ 

Now that the discrete convolution of translation invariant complexity 
classes is on a solid footing, we consider the discrete convolution of 
poly-exponential complexity classes. The rule of thumb is that if one 
complexity class has larger curvature than the other, then it dominates 
and the term with lower curvature is ignored. If the two curvatures are 
equal, the curvature of the convolution is kept and the sum of the 
degrees of the pertinent polynomials is increased increased by one. 
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Proposition 2.3. Given real numbers a,b>0 and integers r,i >0, 



Proof. If either a = or 6 = 0, the result holds trivially. Now suppose 
a, 6 > 0. Observe that for any integer s > 0, we have [b^n^] * [6"] = 
Sr=o ~ [fe^n*"*""^]. This allows us to write [6"n^] as the convolution 
of £ + 1 copies of [6"], and similarly for [a^n^]. Next observe that if 
a < b, then [a"] * [6"] = ^"^ol*^/^)*] ^ i^'^l- ^ similar argument, 
[a"] * [6"] = [a"'] when b < a. In either case, we arrive at our desired 
conclusion using the commutativity and associativity of convolution. 



A syzygy quiver in mod A is a pair {Q,(p), where Q is a quiver 
and (p assigns to each vertex v of Q a, A-module (p{v) ^ such that 
Q(f[v) ~ 0^ Lp{w)""''^' . where a^yj is the number of arrows from v to w 
in Q. We say that the module f{v) lies on the syzygy quiver (Q, (/?) 
at V. C. Cibils introduced certain syzygy quivers for which ip{v) is 
always indecomposable in [8]. We waive this requirement because the 
categories wc consider in the next section frequently have no indecom- 
posable objects. 

Every nonzero A-module lies on at least one syzygy quiver, which 
may be chosen to be finite if and only if the module has finite syzygy 
type. If {Q, (p) is a syzygy quiver in mod A, each vertex in Q necessarily 
has finite out-degree. 

Example 3.1. Suppose A; is a field and Q is any finite quiver. Let 
A = kQ/ (all paths of length 2). Setting ip{v) = Sy for each vertex, we 
find that {Q, if) is a syzygy quiver in mod A. 

Example 3.2. Let A; be a field, and let A be the commutative algebra 
k[X, F, Z]/{X^, XZ, YZ). There is a unique simple A-module 

A;, and a sequence of indecomposable modules Bq{= k),Bi, B2, . . . sat- 
isfying bn = dimfc En = 2n + 1 and Q S„ ~ -Bn+i ® k'^^^ for all n > 0. 
If we let Q be the quiver 



where a„ = n -|- 1 is the number of arrows from Vn to Vq and put 
fivn) — Bn for each n > 0, then {Q, (f) is a syzygy quiver. 




a < b 
a = b 
a > b 



□ 



3. Syzygy quivers in mod A 
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Syzygy quivers may be used to find lower bounds for the complexity 
of A-modules. If each vertex in a quiver Q has finite out-degree, we 
define the complexity of a vertex v to be cxq(^;) = [/(^t-)], where f{n) 
is the number of paths of length n in Q beginning at v. 

Example 3.3. Wc return to Example 3.2 and compute both cxQ(fo) 
and cxa(A;). Let fs{n) be the number of paths of length n from vq 
to Vs, and put g = /q. Then fs{n) = g{n — s). It follows that the 
number of paths of length n beginning at is (1 * g){'n) and that 
dimfc = {b* g){n). 

Let G{x) = X]^o5'(^)^" A{x) = X^^o*^"^"- Since g{n + 1) = 
Q-o/ol^) + • • • + (infnip) = (a * 5')(^)) wc havc G{x) — 1 = xG{x)A{x), 
so G{x) = jz^Alx)- a„ = n + 1, so G{x) = J^~^]^^ ■ We thereby 

, and so since = [n], cxa(74) = cxQ(t'o) — 

Proposition 3.4. If a A-module A lies on a syzygy quiver {Q, ip) at 
a vertex v, then cxa(A) > cxQ(f). If in addition the modules lying on 
{Q,(p) have bounded composition length, then cxa(^) = cxq(v). 

Proof. For each integer n > 0, ~ 0^ '/^(w)''''"', where is the 

number of paths of length n in Q from v to w. Each module lying on 
{Q,(p) has composition length at least one, so cx\{A) < cxq{v). The 
latter claim is easy. □ 

Corollary 3.5. // a A-module A lies on a finite syzygy quiver {Q, ip) 
at a vertex v, then cxa(A) = cxQ(t;). 

This corollary reduces the problem of computing complexities of 
modules with finite syzygy type to that of computing complexities 

of vertices in finite quivers. We accomplish this task by studying the 
strongly connected components of our finite quiver. A quiver is strongly 
connected if, for each ordered pair of vertices, there is a path connect- 
ing the first vertex to the second. A strongly connected component of a 
quiver is a maximal strongly connected subquiver. If Q is a quiver, we 
let Q* denote the poset of strongly connected components of Q, with 
H < K is there is a path beginning at a vertex in K and ending at a 
vertex in H. Consider a finite quiver Q. The existence of a uniform 
bound on the out-degree of the vertices ensures that cxq(^;) < cxq{w) 
whenever there is a path from w to v. If iJ is a strongly connected 
component of Q, then each vertex of H has the same complexity in 
Q. We define the complexity of H in Q to be cxq{H) = [f{n)], where 
f{n) is the number of paths of length n in Q beginning at a vertex in 



have [g{n)] 
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if, and observe that for each vertex v in cxq{H) = cxc^{v). The 
task of computing the complexity of a vertex in a finite quiver now re- 
duces to the task of computing the complexity of its strongly connected 
component. 

To compute complexities in a finite quiver Q, we will need both 
the poset Q* and some numerical information reflecting the internal 
structure of the strongly connected components. For each strongly 
connected component H, we let p{H) be the spectral radius of some 
adjacency matrix of H. We will call p{H) the spectral radius of H. 

The following two propositions allow us to compute complexities of 
vertices flrst in a strongly connected flnite quiver, and then in an ar- 
bitrary finite quiver. We adopt the following notation for convenience. 
If H and K arc subquivers of a finite quiver Q, then p{H, K, n) is the 
number of paths of length n in Q beginning at a vertex in H and end- 
ing at a vertex in K. If f3 is an arrow in Q, then p{H, (3, K, n) will 
count only those paths which include the arrow /3. For purposes of 
this function p, we identify each vertex with the subquiver consisting 
of only this vertex and no arrows. For instance, cxq{v) = \p{v,Q,n)] 
and cxq{H) = [p{H,Q,n)]. 

Proposition 3.6. Let H be a strongly connected finite quiver with 
p = p{H). Then cx^iH) = [p""]. 

Proof. If H has no arrows, then p = and cxH(if) = [0], so the propo- 
sition holds. Otherwise, order the vertices Vi, . . . , of if and let A be 
the adjacency matrix of H with respect to this ordering. Then A is an 
irreducible nonnegative matrix, and by the Perron-Frobenius theorem 
p is a positive real eigenvalue of A with a positive eigenvector 



X 



Then =p{vi,Vj,n), so 



p{H,H,n)= J2 (^")^^-- 

0<i,j<m 

Let a — mm{xi, . . . , x^} > and b — max{xi, . . . , x^} > 0. Now, 

0<i,j<m 0<i,j<m 0<i,j<m 
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But, 

0<i,j<m 0<i<m 

Therefore cxH(i?) = [p"] as desired. □ 

Proposition 3.7. Let Q be a finite quiver. Given a strongly connected 

component H E Q* , let b = max{p(i^) | K < H} and i be maximal 
such that there is a chain Kq < Ki < ... < Ki < H in Q* with 
p{Ki) = b forO <i < i. Then cxq{H) = [6"n^]. 

Proof. Let H G Q* with p = p{H), and let b and £ be as above. If 
H is minimal with respect to <, then b = p, i = 0, and cxq{H) ~ 
cx.ii{H) — [p"] as desired. Now suppose H is not minimal, but that the 
proposition holds for each K < H . 

Given an arrow a, let sa be the starting vertex and ta be the ending 
vertex. Let B be the set of arrows (5 with s(3 in H and t(5 not in 
H. Each path beginning at a vertex in H either remains in H or 
includes precisely one arrow from B. So p{H, Q, n) — p{H, H, n) + 

Observe that p{H, /3, Q, n) = Y17=o Pi.H, sP, i)p{tp, Q,n — l—i). Let 
/(n) = p{H,sf3,n) and = p{t(3,Q,n). Then p{H,f3,Q,n) = 

U'*9i3){n-1) forn > 0. It follows that cxQ(i7) = [/(n)] *^^gg[^/3(n)]. 
By Proposition 3.6, we know [/(n)] = [p"]. 

We now have three cases. First, if p = 6 and £ = 0, then p{K) < b 
for each K < H and X^/jeeifl'/?!^)] — [a^n'^] for some a < b. But then 
cxq{H) = [6"] * [a"n"] = [6"]. 

Second, if p = 6 and ^ > 0, then E/jefib/jl^)] = [&"^^"^]- Thus 
cxq(//) = [6"] * = 

Last, if p < 6, then E^esb(^)] = [^'"^l- So cxQ(i/) = [p"]*[6"n^] = 

□ 

We have now established that the complexity of any A-modulc with 
finite syzygy type is poly-exponential, and is therefore pinned down by 
two parameters: the b and £ of Proposition 3.7. The parameter b is the 
curvature of the module. When the curvature is zero, i is the projective 
dimension. When the curvature is one, i is related to the complexity in 
the sense of Alperin. Example 3.1 shows that every finite quiver may be 
realized as a syzygy quiver in mod A for some finite dimensional algebra 
A over a field. A number may therefore be realized as the curvature of 
some module with finite syzygy type over some artin algebra A if and 
only if it is the spectral radius of a strongly connected finite quiver. 

Proposition 3.8. The following are equivalent for a real number b. 
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(a) There exists a strongly connected finite quiver with spectral radius 
h. 

(b) There exists an integer matrix with spectral radius h. 

(c) b is a nonnegative algebraic integer and no root of its irreducible 
polynomial over Q is larger than it in modulus. 

Moreover, the set of real numbers satisfying the above conditions is 
closed under addition, multiplication, and passage to roots. This set is 
therefore a dense subset o/{0} U [1, oo). 

Proof. First we show that the set of numbers satisfying (c) has the 
desired closure properties. Let b satisfy condition (c) with irreducible 
polynomial p{x), say of degree m. Given an integer ^ > 0, \/b satisfies 
condition (c), since its irreducible polynomial divides p{x^). Now let 
c 7^ be another number satifying condition (c) whose irreducible poly- 
nomial q{x) has roots oi, 02, ... , a„. Consider the polynomials r{x) — 
p{x-ai)p(x-a2) ■ ■ ■p{x-an) and s{x) = (-g(0))™p(|-)p(^) ■ ■ ■J5(^). 
These polynomials are each monic with integer coefficients, and they 
establish condition (c) for b+c and be, since the irreducible polynomials 
of 6 + c and be divide r{x) and s{x) repsectively. 

We now show "(a) =^ (b)". Let Q be a strongly connected finite 
quiver with spectral radius b. By definition, b is the spectral radius of 
an adjacency matrix of Q, which is an integer matrix. 

Next we show "(b) =^ (c)" . Let A be an integer matrix with spectral 
radius b. The characteristic polynomial q{x) of ^4 is a monic polynomial 
with integer coefficients. For some complex number cu with unit length, 
both bu and its complex conjugate bu are roots of q{x). Then b is an 
algebraic integer, since it is a square root of {buj){buj). Now let p{x) be 
the irreducible polynomial of b over Q, with splitting field L over Q. 
Let a be another root of p{x), and choose 99 G Gal(L/Q) with ip(b) = a. 
By hypothesis on q{x), both < b and < b. Since either 

|(^(a;)| > 1 or > 1, we conclude \a\ < b. 

Finally, we show "(c) =^ (a)". Let p{x) be the monic irreducible 
polynomial of b over Q. Up to sign, p(0) is the product of the roots 
of p{x), so cither 6 = or 6 > L Each of zero and one is the spectral 
radius of some finite strongly connected quiver, so we focus on the case 
b > 1. 

The polynomial p{x) has no repeated roots since it is irreducible 
over Q. Let m be the number of distinct roots of p{x) with modulus 
equal to b, and let a; be a primitive m^^ root of unity. Suppose that 
the set of roots of p{x) is closed under multiplication by cu, and so 
p{x) = q{x"^) for some polynomial q{x). Then q{x) has a nonnegative 
real root y/b which is strictly larger than the modulus of any other 
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root. This property of q{x) ensures that any integer matrix M with 
characteristic polynomial q{x) has a power M", with n > 0, which is 
conjugate to a matrix with only positive integer entries [1]. So M™"" 
is conjugate to the adjacency matrix of a strongly connected quiver Q 
with spectral radius 6". By replacing each arrow in Q with a path of 
length n, we arrive at a finite strongly connected quiver with spectral 
radius b. 

We now justify our supposition that the set of roots of p{x) is closed 
under multiplication by the primitive m^^ root of unity co. We let B 
be the set of roots of p{x) with modulus equal to 6, and let L be the 
sphtting field of p{x) over Q. We first show that each automorphism 
(p e Gal(L/Q) which sends 6 to a root in B must in fact permute 
the roots in B. Indeed, suppose (p G Gal(L/Q) with Lp{b) = hr] E B 
and let bu E B. We also have the complex conjugate bu E B, and 
(p{bi')(p{biy) = (p{bY has modulus 6^. No root olp{x) has modulus larger 
than fo, so we conclude that |</7(&i^)| = b. Thus ip indeed permutes the 
roots of B. Given /3 E B, one checks that (p{(p~^{^)) = jSrf. Since 
both b and br] are in B, we have that 6?]* is a root for each i > 0. Then 
f] must be a root of unity, else p{x) would have infinitely many distinct 
roots. Now let a be any root of p{x), and choose '4> E Gal(L/Q) with 
■0(6) = a. Since is a root of unity, its powers are permuted by and 
there is some integer i with '^(t]*) = rj. Then iplbr]^) = at]. This shows 
that the set of roots of p{x) is closed under multiplication by rj. Since 
br) was an arbitrary root in B, this shows that the set of roots of p{x) 
is closed under multiplication by a;. □ 

We are now ready to present our main theorem on the complexity of 
a A-module with finite syzygy type. 

Theorem 3.9. Let A be a A-module with finite syzygy type. Then 
cx\{A) — [b"'n^] for some integer i > and real number b > 0. For 
each < s < i, there is an integer m > and a direct summand B of 
^T'A with cxa(5) = [6"n"]. 

Conversely, given an integer £ > and real number b > 0, there is an 
artin algebra A and A-module A with finite syzygy type and cxa(A) = 
[b^n^] if and only ifb is an algebraic integer and no root of its irreducible 
polynomial over Q has modulus greater than b. 

Proof. U A = 0, then cx\{A) — [0] and the first half of the theorem 
holds trivially. If A is nonzero, it lies on some finite syzygy quiver 
{Q, ifi) at a vertex v. Let H be the strongly connected component of Q 
containing v. Then cxj^{A) — cxq{H) = [6"n^], with i and b given by 
Proposition 3.7. Choose a chain Kq < . . . < < H with p{Ki) — b 
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for each < i < £. Given an integer s G {0, . . . ,£}, choose a vertex 
w & Kg and a path from v to w, say of length m. Then B — (f{w) is 
isomorphic to a direct summand of fl"^ A with cxa(-B) = 

Now suppose we are given an integer i > and a real nonnegative 
algebraic integer b, and that no root of the irreducible polynomial of 
b has modulus greater than b. Proposition 3.8 ensures that there is a 
finite strongly connected quiver H with spectral radius b. Let Pi be 
the quiver 

and put Q = H X Pg. Let A; be a field and A = kQ /{al\ paths of length 
2). For each vertex v of H, the simple A- module <S'(^,s) has finite syzygy 
type and cxa(5'(„,s)) = [b"-n^]. □ 



4. The stable derived category of mod A 

There is a canonical embedding of mod A into its bounded derived 
category D^{m.odA). The stable derived category of mod A, denoted 
Dgt(modA), is the Verdier quotient of D^(modA) by the thick subcat- 
egory generated by the projective A-modules. By composing functors, 
we obtain o"a '■ mod A — > Dg^(modA), which we abbreviate as a when 
there is no confusion regarding the algebra in question. Moreover, a 
factors uniquely through the stable category mod A, and the result- 
ing functor mod A — )■ D^^{modA) is universal among all exact functors 
from mod A to a triangulated category [14]. Here we consider mod A 
as a left triangulated category with cosuspension Q, and so we write 
the cosuspension on ^^^(modA) as Q as well. We say that two artin 
algebras A and F are stably derived equivalent if there is a triangle 
equivalence from Dg^(modA) to Dgt(modF). For example, A and F are 
stably derived equivalent if A and F are derived equivalent, or if A and 
F arc stably equivalent via a left triangle equivalence. 

Syzygy quivers can be used to transport information through stable 
derived equivalences, particular when dealing with modules with finite 
syzygy type. We will need only a couple basic facts regarding the stable 
derived category of mod A. For each object X in Dg^(modA), there is 
a A-module A such that a A ~ ^2" X for some integer n > 0. Second, 
given a pair of A-modules A and B, we have a A ~ aB if and only if 
Q"^~Q"Sfor somen>0. 

A syzygy quiver in Dgj(modA) is a pair {Q,iIj), where Q is a quiver 
and ijj assigns to each vertex vofQa. nonzero object iplv) G Dg^(mod A) 
with flil){v) ~ where a^w is the number of arrows in Q 

from V to w. 
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As with A-modules, each nonzero object in D^^{modA) lies on some 
syzygy quiver. Moreover, this syzygy quiver will always be sinkfree. In 
fact, sinkfree syzygy quivers are also sufficient for computing complex- 
ities of A-modules with finite syzygy type. 

Proposition 4.1. Each A-module with infinite projective dimension 
and finite syzygy type lies on a finite sinkfree syzygy quiver. 

Proof. Let A be such a A-module, and choose a finite syzygy quiver 
{Q,^p) and vertex v with A = ip{v). Construct a new quiver Q' by 
deleting each sink from Q and adding a new vertex v' with a single 
arrow from v' to v. Then the assignment (p'{v') — A and (p'{w) — 
fl(p{w) for each vertex w oi Q makes {Q',ip') a syzygy quiver. By 
iterating this procedure, we reach a finite sinkfree syzygy quiver on 
which A lies. □ 

Our main tool for transporting the information encoded in syzygy 
quivers through stable derived equivalences is the following lemma, 
which describes the extent to which syzygy quivers may be lowered 
from mod A to D^^{A) and lifted back. 

Lemma 4.2. 

(a) // {Q, (f) is a sinkfree syzygy quiver in mod A, then {Q, a(f) is a 
syzygy quiver in Dg^(modA). 

(b) If (Qjip) is a finite syzygy quiver in D^^{modA), there is a syzygy 
quiver {Q, ip) in mod A with aip = fl"' ip for some integer n > 0. 

Proof. 

(a) The only potential obstruction would be aip{v) = for some ver- 
tex V. However, each module lying on (Q, (p) has infinite projective 
dimension since Q is sinkfree. 

(b) For each vertex v in Q, let = tp(ji) and let a^^ be the number 
of arrows from v to w. Then QXy ~ A^^"™- By choosing n large 
enough, there exist A-modules Ay such that Q yl^ ~ 0^ A^"™ and 
a Ay ~ Xy for each vertex v. Then the assignment (f{v) — Ay yields 
a syzygy quiver {Q, (f) in mod A with a(f — D.'^ip. □ 

Corollary 4.3. Let A and T be artin algebras and F : Dg^.(modA) — )■ 
Dg^(modr) a triangle equivalence. Suppose A G mod A and B G modF 
with Fa/>^A = (TyB, and A has finite syzygy type. Then B has finite 
syzygy type and cxr{B) = cxa{A). 

Proof. Suppose A has finite syzygy type. If A has finite projective 
dimension, then arB = 0, so B has finite projective dimension too, 
and cxa(A) = cxr(-B) = [0]. 
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If A has infinite projective dimension, it lies on some finite sink- 
free syzygy quiver {Q,(p) at a vertex v. Then {Q,Fa\(fi) is a syzygy 
quiver in D^^{'modT). For some integer n > 0, there is a syzygy quiver 
(Qjip) in modr with ip{v) = Q'^ B. So B has finite syzygy type and 
cxr(f2"-B) = cxa(A). Since poly-exponential complexities are transla- 
tion invariant, cxr(-B) = cx\{A). □ 

While the above corollary is useful whenever an artin algebra A has 
A-modules with finite syzygy type and nontrivial complexity, we arrive 
at a particularly clean result when every A-module has finite syzygy 
type. 

Theorem 4.4. Let A and F be artin algebras which are stably derived 
equivalent to one another. Suppose each A-module has finite syzygy 
type (e.g. A is a monomial algebra over a field). Then each T-module 
has finite syzygy type, and {cxa(A) | A e modA} = {cxr(-B) | B e 
modF}. 

Proof. Let F : £)g^.(modA) — )■ /^^^(modF) be a triangle equivalence 
and let B G modF. For some integer n > 0, we have an ^4 e modA 
with Fap^A ~ dr B. By Corollary 4.3, B has finite syzygy type 
and cxr(i?) = cxA(y4). So each F-module has finite syzygy type and 
{cxa(A) I A e modA} I) {cxr(-B) | B e modF}. The reverse inclusion 
follows from the symmetry of our set up. □ 

5. Partial Syzygy Quivers 

Our results thus far on modules with finite syzygy type depend heav- 
ily on the existence of finite syzygy quivers. A finite syzygy quiver has 
three advantages: it encodes the precise value of the complexity of each 
module which lies on it; each such complexity may be computed us- 
ing Proposition 3.7; and, modulo sinks, a finite syzygy quiver may be 
shifted back and forth between modA and Dg^(modA). In this section 
we will consider subquivers of syzygy quivers. We use these subquivers 
to obtain lower bounds for the complexities of modules lying on them. 
Moreover, by choosing finite subquivers we can compute these lower 
bounds using Proposition 3.7. If we choose a sinkfree finite subquiver, 
we will see that it can be passed back and forth between modA and 
£)g^.(mod A). This allows us to use syzygy quivers in modA to establish 
lower bounds for complexities of modules in mod F when A and F are 
stably derived equivalent, even when the modules under consideration 
do not have finite syzygy type. 

More precisely, we say that a pair (Q, ip) is a partial syzygy quiver 
if there is a syzygy quiver {Q', (p') such that Q is a subquiver of Q', 
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and ip the restriction of (p' to the vertices of Q. Such a syzygy quiver 
(Q', is called a completion of the partial syzygy quiver {Q, </?). 

Proposition 5.1. 

(a) Every nonzero A-module lies on a finite partial syzygy quiver. 

(b) // a A-module A lies on a partial syzygy quiver {Q, (p) at v, then 
cxa(A) > cxq(v). 

Proof. Part (a) is clear. For part (b), suppose A lies on a partial syzygy 
quiver (Q, 93) at a vertex v. Choose a completion {Q',(p') of (Qjip). 
Since Q is a subquiver of Q', we have cxq{v) < cxq'{v) < cxa(^). □ 

Before wc address the lifting and lowering of partial syzygy quivers 
between mod A and D^^{mod A) , we give the following characterization 
of partial syzygy quivers which does not depend on a completion. 

Proposition 5.2. Let Q be a quiver, and for each pair of vertices v 
and w, let a„w be the number of arrows from v to w in Q. Then {Q, ip) 
is a partial syzygy quiver if and only if ^^^{w)""""" is isomorphic to a 
direct summand of Q,(p{v) for each vertex v in Q. 

Proof. Suppose {Q, ip) is a partial syzygy quiver, and choose a com- 
pletion {Q',(p'). For each pair of vertices v and w in Q', let be 
the number of arrows from v to w in Q'. Since Q is a subquiver of 
Q', o-vw ^ ^tJtu whenever v and w are in Q. Thus ©^^q ip{w)""'^ is 
isomorphic to a direct summand of Vtip{v) for each vertex v in Q. 

Conversely, suppose that for each vertex v oi Q, 0^ ip{wY'"" is iso- 
morphic to a direct summand of VL 'p{v), and let A{v) be a complement. 
We now constuct a completion {Q'yip') of (Qyip). Let V be the set of 
vertices v in Q for which A{v) is nonzero. For each v & V, let {Qv, 'Pv) 
be a syzygy quiver with A{v) lying at a vertex w^. Now let Q' be the 
disjoint union of Q and the Q^, together with a single arrow from v to 
Wv for each v & V . Finally, put ip'{w) equal to p{w) if w is a vertex of 
Q, or else equal to Pv{w) if w is a vertex of for some v in Q. Then 
(Q', p') is a syzygy quiver and a completion of (Q, p). □ 

Proposition 5.3. 

(a) Let {Q,(p) be a sinkfree partial syzygy quiver in mod A. Then 
{Q,ap>) is a partial syzygy quiver in D^^{modA). 

(b) Let {Q, Ip) be a finite partial syzygy quiver in L'3\(modA). Then 
there is a partial syzygy quiver {Q,(p) in mod A with a(p — fl'^il) for 
some integer n > 0. 

(c) Suppose A and F are stably derived equivalent artin algebras and 
F : Dg^.(modA) — >■ D^^{modr) is a triangle equivalence. If arB — 
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Fa\A and A lies on a finite partial syzygy quiver {Q, ip) at v, then 
cxr(-B) > cxq{v). 

Proof, (a) Let {Q,(p) be a sinkfree partial syzygy quiver in mod A. 
Since Q is sinkfree, a(p{v) ^ for each vertex v in Q. Since a dis- 
tributes across finite direct sums, (Q, erf/?) is a partial syzygy quiver in 
^'.^(modA). 

(b) Similar to Lemma 4.2 (b), using the characterization of partial 
syzygy quivers given by Proposition 5.2. 

(c) Suppose A lies on a finite sinkfree partial syzygy quiver (Q, 

at a vertex v. Then B lies on (Q, Faip) at t;, and we may lift this 
to a syzygy quiver {Q,ip) in modF such that i/j{v) ~ Q"^ B for some 
integer m > 0. Then cxr(Jl"*S) > cxQ(t;). Since Q is finite, cxQ(f) is 
translation invariant, and cxr(S) > cxq{v). □ 

We conclude by illustrating these techniques in our favorite example. 

Example 5.4. We return again to the setting of Examples 3.2 and 
3.3. Suppose r is an artin algebra stably derived equivalent to A. 
Then there is a F-module C for which arC lies on a syzygy quiver 
(Q, V') at vq. 

For each integer s > 0, let Qs be the full subquiver of Q on the 
vertices Vo,Vi, . . . ,Vs- Note that each Qg is strongly connected, and let 
Vg = p{Qs)- Then cxi (C) > [r"] for each s. In fact, we now show that 
Tg converges to thereby proving the curvature of C over F is at 

least the curvature of k over A. 

Since the Qg are nested subquivers of Q, is a monotonically in- 
creasing sequence in s bounded above by '^^^ ■ Let r be the limit of 
the sequence Vg. The characteristic polynomial of an adjacency ma- 
trix of Qg is pg{x) — x^'^^ — {aox^ + aix^~^ + . . . + ag). Thus r'^ 
is a root of qs{x) = 1 — x(ao + aix -|- . . . -|- agX^). As s — )> oo, we 
see qs{x) — )■ q{x) = 1 — xA{x) uniformly on the closed disk of radius 
rf ^ < 1 in C. The qg are equi continuous by the Arzela-Ascoli theo- 
rem, which together with uniform convergence implies that q{r~^) — 0. 
Since is the only zero of q{x) in the unit disk, r = ^^y^- 
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